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ion/ claimed is: 

lethod for encodinjAmessages, comprising the steps of: 
(^identifying at least a first group of messages having a first plurality of messages and a 
second^group of messages having a Second plurality of messages based on a prior transmitted 
message, where the first and second plurality are unequal; and 

transmitting a message from onei of at least the first and second group of messages. 

2. The method of claim 1, wherein X first number of bits used to represent messages in 
the first group is different than a second number of bits used to represent messages in the second 
group, where the first and second number of bit\ are at least equal to one. 

3. The method of claim 1 , wherein a message from the first group has a higher 
probability of being transmitted than a message from\he second group. 

4. The method of claim 3, wherein a first number of bits used to represent messages in 
the first group is less than a second number of bits used t\ represent messages in the second 
group, the first number of bits being at least equal to one. 

5. A method for encoding messages, comprising the steps of: 

identifying at least a first group of messages having a first plurality of messages and a 
second group of messages having a second plurality of message^ based on a prior transmitted 
message, where the first and second plurality are unequal; and 

transmitting a message from one of at least the first and second group of messages, 
where a message from the first group is transmitted at a different poyer than a message from the 
second group. 

6. The method of claim 5, wherein a first number of bits used tArepresent messages in 
the first group is different than a second number of bits used to representVnessages in the second 
group, where the first and second number of bits are at least equal to one. 

7. The method of claim 5, wherein a message from the first group ha^a higher 
probability of being transmitted than a message from the second group. 
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1 8. The method of claim 7, whdrein a first number of bits used to represent messages in 

2 the first group is less than a second number of bits used to represent messages in the second 

3 group, the first number of bits being at least equal to one. 

1 9. The method of claim 8, wherein\a message from the first group is transmitted using 

2 less power than a message from the second group. 

1 10. A method for encoding messages, comprising the steps of: 

2 identifying at least a first group of messages having a first plurality of transmit rate 

3 request messages and a second group of messages having a second plurality of transmit rate 

4 request messages based on a prior transmitted transmit rate request message, where the first and 

5 second plurality are unequal; and 

6 transmitting a transmit rate request messagdfrom one of at least the first and second 

7 group of messages by replacing at least a portion of ^pilot signal with a signal representing at 

8 least a portion of the transmit rate request message. 

1 11. The method of claim 10, wherein a first nunfcer of bits used to represent messages in 

2 the first group is different than a second number of bits used to represent messages in the second 

3 group, where the first and second number of bits are at least equal to one. 

1 12. The method of claim 10, wherein a message from the first group has a higher 

2 probability of being transmitted than a message from the second group. 

1 13. The method of claim 12, wherein a first number onbits used to represent messages in 

2 the first group is less than a second number of bits used to represent messages in the second 

3 group, the first number of bits being at least equal to one. 



1 14. A method for encoding messages, comprising the steps of: 

2 identifying at least a first group of messages having a first plurality of transmit rate 

3 request messages and a second group of messages having a second plurality of transmit rate 

4 request messages based on a prior transmitted transmit rate request message, where the first and 

5 second plurality are unequal; and 

6 transmitting a transmit rate request message from one of at least the first and second 

7 group of messages by replacing at least a portion of a pilot signal with A signal representing at 
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8 least a portion of the transmit rate request message, where a message from the first group is 

9 transmitted at a different power than a message from the second group. 

1 15. The method of claim 14, wherein a first number of bits used to represent messages in 

2 the first group is different than a second number of bits used to represent messages in the second 

3 group, where the first and second number of bits are at least equal to one. 

1 16. The method of claim 14, wherein a message from the first group has a higher 

2 probability of being transmitted than a messagp from the second group. 

1 17. The method of claim 16, wherein a $rst number of bits used to represent messages in 

2 the first group is less than a second number of bitfe used to represent messages in the second 

3 group, the first number of bits being at least equal 10 one. 

1 1 8. A method for decoding messages, composing the steps of: 

2 identifying at least a first group of messages laaving a first plurality of messages and a 

3 second group of messages having a second plurality oi messages based on a prior received 

4 message, where the first and second plurality are uneqJ 

5 receiving a message; and 

6 determining to which of at least the first and secfcnd group of messages that the message 

7 belongs based on an amount of power received with the message. 

1 19. The method of claim 18, wherein a first number of bits used to identify messages in 

2 the first group is different than a second number of bits useU to identify messages in the second 

3 group, where the first and second number of bits are at least\equal to one. 

1 20. The method of claim 18, wherein a message fronnthe first group has a higher 

2 probability of being received than a message from the second group. 

1 21. The method of claim 20, wherein a first number of tidts used to identify messages in 

2 the first group is less than a second number of bits used to identify messages in the second group, 

3 the first number of bits being at least equal to one. 



22. A method for decoding messages, comprising the steps of: 
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2 identifying at least a first grdip of messages having a first plurality of transmit rate 

3 request messages and a second group pf messages having a second plurality of transmit rate 

4 request messages based on a prior received transmit rate request message, where the first and 

5 second plurality are unequal; 

6 receiving a transmit rate request Message where at least a portion of the transmit rate 

7 request message is interleaved with at leasu a portion of a pilot signal; and 

8 determining to which of at least the ttirst and second group of messages that the transmit 

9 rate request message belongs based on an amount of power received with the transmit rate 
10 request message. 

1 23. The method of claim 22, wherein a first number of bits used to identify messages in 

2 the first group is different than a second number of bits used to identify messages in the second 

3 group, where the first and second number of bits aite at least equal to one. 

1 24. The method of claim 22, wherein a message from the first group has a higher 

2 probability of being received than a message from the second group. 

1 25. The method of claim 24, wherein a first number of bits used to identify messages in 

2 the first group is less than a second number of bits used\to identify messages in the second group, 

3 the first number of bits being at least equal to one. 

1 26. The method of claim 22, wherein the amount hf power received with the transmit rate 

2 request message is determined relative to an amount of power received with another signal. 



1 27. The method of claim 22, wherein the amount ofpower received with the transmit rate 

2 request message is determined relative to an amount of powet received with the pilot signal. 

1 28. A method for encoding messages, comprising the steps of: 

2 identifying at least a first group of messages having a first plurality of messages and a 

3 second group of messages having a second plurality of message^ based on a current system state, 

4 where the first and second plurality are unequal; and 

5 transmitting a message from one of at least the first and second group of messages. 
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1 29. The method of claim 2&i wherein a first number of bits used to represent messages in 

2 the first group is different than a second number of bits used to represent messages in the second 

3 group, where the first and second number of bits are at least equal to one. 

1 30. The method of claim 28, wherein a message from the first group has a higher 

2 probability of being transmitted than a message from the second group. 

1 31. The method of claim 30, wherein a first number of bits used to represent messages in 

2 the first group is less than a second numbeAof bits used to represent messages in the second 

3 group, the first number of bits being at least eaual to one. 

1 32. A method for encoding messages, comprising the steps of: 

2 identifying at least a first group of messages having a first plurality of messages and a 

3 second group of messages having a second plurality of messages based on a current system state, 

4 where the first and second plurality are unequal; 4nd 

5 transmitting a message from one of at lea A: the first and second group of messages, 

6 where a message from the first group is transmitter at a different power than a message from the 

7 second group. 



1 33. The method of claim 32, wherein a first number of bits used to represent messages in 

2 the first group is different than a second number of bitsvused to represent messages in the second 

3 group, where the first and second number of bits are at least equal to one. 



1 34. The method of claim 33, wherein a message 

2 probability of being transmitted than a message from the [second 



35. The method of claim 34, wherein a first num >er of bits used to represent messages in 



rom the first group has a higher 
group. 



the first group is less than a second number of bits used t< 
group, the first number of bits being at least equal to one. 



represent messages in the second 



1 36. The method of claim 35, wherein a message fronj the first group is transmitted using 

2 less power than a message from the second group. 



37. A method for encoding messages, comprising the steps of: 
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2 identifying at least a first groupW messages having a first plurality of transmit rate 

3 request messages and a second group of messages having a second plurality of transmit rate 

4 request messages based on a current systepi state, where the first and second plurality are 

5 unequal; and 

6 transmitting a transmit rate request message from one of at least the first and second 

7 group of messages by replacing at least a portiop of a pilot signal with a signal representing at 

8 least a portion of the transmit rate request message. 



1 38. A method for encoding messages, comprising the steps of: 

2 identifying at least a first group of messages having a first plurality of transmit rate 

3 request messages and a second group of messages having a second plurality of transmit rate 

4 request messages based on a current system state, wher^ the first and second plurality are 

5 unequal; and 

6 transmitting a transmit rate request message frombne of at least the first and second 

7 group of messages by replacing at least a portion of a pilot signal with a signal representing at 

8 least a portion of the transmit rate request message, where a message from the first group is 

9 transmitted at a different power than a message from the second group. 



1 39. A method for decoding messages, comprising the steps of: 

2 identifying at least a first group of messages having a fiifet plurality of messages and a 

3 second group of messages having a second plurality of messages leased on a current system state, 

4 where the first and second plurality are unequal; 

5 receiving a message; and 

6 determining to which of at least the first and second group ofyiessages that the message 

7 belongs based on an amount of power received with the message. 

1 40. The method of claim 39, wherein a first number of bits used tb identify messages in 

2 the first group is different than a second number of bits used to identify messages in the second 

3 group, where the first and second number of bits are at least equal to one. 



1 41. The method of claim 39, wherein a message from the first group hJjs a higher 

2 probability of being received than a message from the second group. 
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1 42. The method of claim ft 1 , wherein a first number of bits used to identify messages in 

2 the first group is less than a secona number of bits used to identify messages in the second group, 

3 the first number of bits being at leas\ equal to one. 

1 43. A method for decoding messages, comprising the steps of: 

2 identifying at least a first group of messages having a first plurality of transmit rate 

3 request messages and a second group of messages having a second plurality of transmit rate 

4 request messages based on a current systen\ state, where the first and second plurality are 

5 unequal; 

6 receiving a transmit rate request message where at least a portion of the transmit rate 
^ 7 request message is interleaved with at least a portion of a pilot signal; and 

8 determining to which of at least the firsthand second group of messages that the transmit 

9 rate request message belongs based on an amount^of power received with the transmit rate 
10 request message. 

1 44. The method of claim 43, wherein a first ikunber of bits used to identify messages in 

2 the first group is different than a second number of bits used to identify messages in the second 

3 group, where the first and second number of bits are at feast equal to one. 

1 45. The method of claim 43, wherein a message worn the first group has a higher 

2 probability of being received than a message from the second group. 

1 46. The method of claim 45, wherein a first number oVbits used to identify messages in 

2 the first group is less than a second number of bits used to identify messages in the second group, 

3 the first number of bits being at least equal to one. 

1 47. The method of claim 43, wherein the amount of poweA received with the transmit rate 

2 request message is determined relative to an amount of power received with another signal. 



1 48. The method of claim 43, wherein the amount of power received with the transmit rate 

2 request message is determined relative to an amount of power received with the pilot signal. 
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